Eliminating Undesired Equilibrium Points from Incentive Compatible Reputation Mechanisms
نویسندگان
چکیده
Choosing the best out of an increasing number of options requires reliable and accurate information. As our time and resources are limited, we commonly use the experience of others to take decisions. Reputation mechanisms aggregate in a formal way the feedback collected from peers and compute the “reputation” of products, services, or providers. They enjoy huge success and are believed to be the key of the agent mediated commerce of tomorrow. Obtaining honest feedback from self-interested agents is not a trivial problem. Mechanisms based on side-payments can be conceived such that honest reporting becomes rational (i.e. Nash equilibrium). Unfortunately, for every incentivecompatible NEQ there seems to also be a dishonest NEQ strategy that sometimes is more attractive. Trusted reports (true reports coming from specialized agents) can be used to eliminate such undesired NEQ points. They provide reference information that can help determine the truthfulness of other reports. When enough trusted reports are available, the incentive compatible NEQ becomes unique. In this paper we investigate the influence of trusted reports on the set of equilibrium points of the reputation mechanisms described in [3] and [1]. While the specific results of this paper are only applicable to the two mechanisms mentioned above, this paper introduces a general methodology for studying the influence of trusted reports on the equilibrium points of a reputation mechanism.
منابع مشابه
Enforcing Truthful Strategies in Incentive Compatible Reputation Mechanisms
We commonly use the experience of others when taking decisions. Reputation mechanisms aggregate in a formal way the feedback collected from peers and compute the reputation of products, services, or providers. The success of reputation mechanisms is however conditioned on obtaining true feedback. Side-payments (i.e. agents get paid for submitting feedback) can make honest reporting rational (i....
متن کاملReputation and Distribution in a Gift Giving Game
The folk theorem allows a very unequal division between players. In nonrepeated experimental games with many equilibria, such as ultimatum, observed play involves a relatively equal division between players. In a two-player repeated game setting there is a simple intuition about this: a poor player has little to lose by deviating from his equilibrium strategy. So a rich player ought to be willi...
متن کاملCONFESS -- An Incentive Compatible Reputation Mechanism for the Online Hotel Booking Industry
Reputation mechanisms provide a promising alternative to the traditional security methods for preventing malicious behavior in online transactions. However, obtaining correct reputation information is not trivial. In the absence of objective authorities (or trusted third parties) which can oversee every transaction, mechanism designers have to ensure that it is rational for the participating pa...
متن کاملIncentive-Compatible Escrow Mechanisms
The most prominent way to establish trust between buyers and sellers on online auction sites are reputation mechanisms. Two drawbacks of this approach are the reliance on the seller being long-lived and the susceptibility to whitewashing. In this paper, we introduce so-called escrow mechanisms that avoid these problems by installing a trusted intermediary which forwards the payment to the selle...
متن کاملRobust Incentive-Compatible Feedback Payments
Online reputation mechanisms need honest feedback to function efiectively. Self interested agents report the truth only when explicit rewards ofiset the cost of reporting and the potential gains that can be obtained from lying. Payment schemes (monetary rewards for submitted feedback) can make truth-telling rational based on the correlation between the reports of difierent clients. In this pape...
متن کامل